boundary ray
Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
Anh, Le Vu, Dik, Mehmet, Anh, Nguyen Viet
Hierarchical graphs often exhibit tree-like branching patterns, a structural property that challenges the design of traditional graph filters. We introduce a boundary-weighted operator that rescales each edge according to how far its endpoints drift toward the graph's Gromov boundary. Using Busemann functions on delta-hyperbolic networks, we prove a closed-form upper bound on the operator's spectral norm: every signal loses a curvature-controlled fraction of its energy at each pass. The result delivers a parameter-free, lightweight filter whose stability follows directly from geometric first principles, offering a new analytic tool for graph signal processing on data with dense or hidden hierarchical structure.
- Asia > Vietnam > Hanoi > Hanoi (0.05)
- North America > United States > Texas > Travis County > Austin (0.04)
- North America > United States > Maryland > Baltimore (0.04)
- (3 more...)
Positivity sets of hinge functions
Schicho, Josef, Tewari, Ayush Kumar, Warren, Audie
In this paper we investigate which subsets of the real plane are realisable as the set of points on which a one-layer ReLU neural network takes a positive value. In the case of cones we give a full characterisation of such sets. Furthermore, we give a necessary condition for any subset of $\mathbb R^d$. We give various examples of such one-layer neural networks.